package com.gwcloud.leetcode.hot100;

/** 
* @ClassName   : Leetcode0075 
* @author      : ganwei 
* @date        : 2020年5月18日 
* @Description : TODO 
*/
public class Leetcode0075 {
	/**
	 * -该题为数据结构题，一眼应该是快排
	 */
    public void sortColors(int[] nums) {
    	int left = -1, right = nums.length;
    	int cur = 0;
    	while(cur < right) {
    		if(nums[cur] < 1) {
    			swap(nums, ++left, cur++);
    		}else if(nums[cur] > 1) {
    			swap(nums, cur, --right);
    		}else if(nums[cur] == 1) {
    			cur++;
    		}
    	}
    }
    
    public void swap(int[] nums, int i, int j) {
    	int temp = nums[i];
    	nums[i] = nums[j];
    	nums[j] = temp; 
    }
    
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
